H-theories, fragments of HA and PA-normality
نویسنده
چکیده
For a classical theory T , H(T ) denotes the intuitionistic theory of T -normal (i.e. locally T ) Kripke structures. S. Buss has asked for a characterization of the theories in the range of H and raised the particular question of whether HA is an H-theory. We show that T i ∈ range(H) iff T i = H(T ). As a corollary, no fragment of HA extending iΠ1 belongs to the range of H. A. Visser has already proved that HA is not in the range of H by different methods. We provide more examples of theories not in the range of H. We show PA-normality of once-branching Kripke models of HA + MP , where it is not known whether the same holds if MP is dropped. 1991 Mathematics Subject Classification: 03F55, 03F30.
منابع مشابه
Independence results for weak systems of intuitionistic arithmetic
This paper proves some independence results for weak fragments of Heyting arithmetic by using Kripke models. We present a necessary condition for linear Kripke models of arithmetical theories which are closed under the negative translation and use it to show that the union of the worlds in any linear Kripke model of HA satisfies PA. We construct a two-node PA-normal Kripke structure which does ...
متن کاملReverse Shoulder Arthroplasty is Superior to Hemiarthroplasty for Cuff Tear Arthropathy with Preserved Motion
Background: It is unclear whether hemiarthroplasty (HA) or reverse shoulder arthroplasty (RS) are superior for patientswith cuff tear arthropathy (CTA) and preserved preoperative motion (elevation >90˚).Methods: This was a retrospective, single institution study. Patients who underwent RSA or HA for CTA were included ifthey had preserved preoperative motion with a minimum of 2...
متن کاملA Bezout Computable Nonstandard Model of Open Induction
In contrast with Tennenbaum’s theorem [8] that says Peano Arithmetic (PA) has no nonstandard computable model, Shepherdson [6] constructed a computable nonstandard model for a very weak fragment of PA, called Open Induction (Iopen) in which the induction scheme is only allowed to be applied for quantifier-free formulas (with parameters). Since then several attempts have been made from both side...
متن کاملEvidence and the hierarchy of mathematical theories
It is a well-known fact of mathematical logic, by now developed in considerable detail, that formalized mathematical theories can be ordered by relative interpretability, and the "strength" of a theory is indicated by where it stands in this ordering. Mutual interpretability is an equivalence relation, and what I call an ordering is a partial ordering modulo this equivalence. Of the theories th...
متن کاملSome Weak Fragments of HA and Certain Closure Properties
We show that Intuitionistic Open Induction iop is not closed under the rule DNS(∃1 ). This is established by constructing a Kripke model of iop+¬Ly(2y > x), where Ly(2y > x) is universally quantified on x. On the other hand, we prove that iop is equivalent with the intuitionistic theory axiomatized by PA− plus the scheme of weak ¬¬LNP for open formulas, where universal quantification on the par...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Arch. Math. Log.
دوره 41 شماره
صفحات -
تاریخ انتشار 2002